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Introduction 

Let A be a commutative ring and let f(x) = x n + bix 71 ^ 1 + ■■• + &„ be a 
monic polynomial of degree n with coefficients bi 6 A. Let n = m + • ■ - + n r 
be an expression of n as a sum of natural numbers, for some r, let R be the 
polynomial ring A[c\^, . . . , Ci, ni ; . . . ; c rA , . . . , c r>nr ], and for i = 1, . . . , r let ^(jc) = 
.x n * + c^ii"^ 1 + • • • + c,, rii £ i?[x]. Let / C i? be the ideal generated by the 
coefficients of the equation f(x) = gi(x) ■ . . . ■ g r (x). The ring PF ni ... ^(f) ■= R/I 
is the universal A-algcbra supporting a factorization of f(x) into a sequence of 
monic factors indexed by 1, . . . , r and having degrees n\, . . . ,n r . If A is a graded 
ring and dcg&i = i for all i, then we may set degCij = j for all i and j, ensuring 
that the equations, the ideal, and the quotient ring are all homogeneous. 

In this papeij] we describe Grobner bases of these ideals. We show that, for a 
suitable ordering of the monomials in i?, the lead terms of the Grobner basis of 
the ideal I can be explicitly described. The monomials not divisible by such a lead 
term give an explicit finite basis of PF ni nr (/). 

Our motivation and interest come from intersection theory. Let £ be a vector 
bundle of rank n on a nonsingular variety X, and let c(£) = 1 + c\£ + • • • + c n £ 
denote the total Chern class (or Chern polynomial) of £ in the (graded) intersection 
(Chow) ring A(X) of algebraic cycles on X modulo rational equivalence. Let ir : 
F := Fl r j lj ... j „ r (£) — > X denote the flag bundle of £ that parametrizes nitrations 
whose successive sub-quotient bundles have ranks n\,... ,n r . In other words, the 
tautological filtration ir*£ = £ r D £ r _i D ■ ■ ■ D £\ D £ = has rank(£j/£j_i) = n - t 
for i = 1, . . . , r, and F is the universal variety over X with such a filtration. The 
Chern polynomial of £, pulled back to F, acquires factors ir*c(£) = c(ir*£) = 

c[£ r j '£, — i) c{£il£\) ■ c{£\/£o) whose degr ees are ni, . . . ,n r . Grothcndicck 

showed (see [|], Theorem 1, p. 4-19] and Theorem 6J below) that the corresponding 



homomorphism PF n i,...,n r (cx(£ )) — ^ A(¥) is an isomorphism, where c x (£) denotes 
the polynomial x n + c 1 (£)x n - 1 + --- + c n (£) e A(X)[x}. Our Theorem |j| provides 



an explicit basis of A(¥) as a free A(X)-modu\e, and it follows from Corollary 3.3 
that the map 7r* : A(¥) — > A(X) can be computed by taking the coefficient of the 
basis element of highest degree. 

In section |^ we generalize the results referred to above to the case of isotropic 
Grassmannians and flag bundles. 
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The identifications of the leading terms of the ideals defining intersection rings of 
flag bundles and isotropic flag bundles in this paper was suggested and motivated 
by computations with Macaulay2 ||. An algorithm depending on our description 
of the Grobner bases of defining ideals of intersecction rings of flag bundles has 
been implemented in the Macaulay2 package Schubert2, which is intended to serve 
as a replacement for the Maple package schubert, written by Stein- Arild Str0mme 
and Sheldon Katz. 

1. Grobner bases over arbitrary coefficient rings 

Let A be a commutative ring. We'll assume nothing is known, algorithmically, 
about A other than the basic ring operations: addition, subtraction, multiplication, 
and equality. In particular, there are no algorithms for testing divisibility. 

Given m £ N, let [x] := [xi, . . . , x m ] denote the free commutative monoid con- 
sisting of the monomials x a = x" 1 . . . x^" 1 formed from the generators x\, . . . , x rn . 

A monomial ordering on [x] is an ordering on [x] that is compatible with multi- 
plication and makes [x] well ordered. 

Choose a monomial ordering on [x] . Let R be the polynomial ring (and monoid 
ring) A[x] = A[x 1} . . .,x m ]. 

For a nonzero polynomial / € R we write £(f) — £c(f)£m(f), where £(f) £ R 
is the lead term of /, £c(f) £ A is the lead coefficient of /, and £m(f) £ [x] is the 
lead monomial of /. 

A polynomial / £ R will be called monic if / 7^ and £c(f) = 1. An ideal I 
of R will be called monic if its ideal 1(1) of lead terms can be generated by a set 
of (monic) monomials. We will also say that R/I is a monic A-algebra when / is 
monic. This definition depends on the monomial ordering on [a;]. Intersection of 
1(1) with the Noetherian ring Z[xi, . . . , x m ] shows that £(I) can be generated by a 
finite number of monomials. We see that an ideal I is monic if and only if for any 
nonzero a £ A, if ax a £ £(I) then x a £ 1(1). 

A finite subset G of / is called a Grobner basis of I if £(G) = {1(g) \ g £ G} 
generates £(I); because [x] is well ordered, it follows that such a subset G generates 
/; it is called a Grobner basis if it is a Grobner basis of the ideal it generates. A 
monic Grobner basis is a Grobner basis that consists of monic polynomials. An 
ideal / is monic if and only if it has a monic Grobner basis. Say that a monic 
Grobner basis is minimal if no lead term of an element divides the lead term of 
another clement. Any monic Grobner basis can be converted to a minimal one by 
discarding each element whose lead term is divisible by the lead term of another 
clement. For a monic ideal /, we let gb(/) denote a minimal monic Grobner basis 
oil. 

Reduction of a polynomial / £ R modulo a set G of monic polynomials is the 
nondeterministic algorithm that proceeds as follows: replace any monomial x a+ ^ 
occurring in / by x a h if there is an element of G of the form x@ — h with lead 
term ar, repeating as long as possible. The algorithm terminates because [x] is 
well ordered. If G is a (monic) Grobner basis of /, then the algorithm terminates 
with a result no monomial of which is divisible by a lead monomial of /. The 
result depends only on I and on the congruence class of / modulo /, and is always 
successful, no matter which alternatives are chosen. In particular, the reduction is 
if and only if / £ /. The reduction algorithm depends only on G and on which 
terms of the elements of G arc the lead terms. 
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Definition 1.1. For a monic ideal I, we let red/ : R — > R denote the A-linear 
function that sends f to its reduction modulo gb(7). It induces an A-linear iso- 
morphism R/I ^> red/ R, and red/ R is the free A-submodule of R generated by the 
monomials not contained in £(I). 

Lemma 1.2. A monic Grobner basis G of I C A[x] is stable under base change 
along a ring homomorphism ip : A — » A' in the sense that <p(G) C A'[x] is a Grobner 
basis of I ■ A' [x] . 

Proof. The basis of the free A- module A[x]/I given by the monomials not contained 
in £(7) remains a basis of (A'[x]/I) ®a A' = A'[x]/(I ■ A'[x]) over A', so none of 
those monomials can occur in any element of I ■ A' [x] . □ 

Lemma 1.3. Suppose that I C A[x] is a monic ideal, and that G is a Grobner basis 
of I . Introduce a "new" monomial ordering on [x] and suppose that each jgG has 
the same lead term for both monomial orderings. Then G remains a Grobner basis 
of I for the new ordering. 

Proof. Given f £ I with "new" lead term ax a , we must show that x a is divisible by 
a lead term of G. In the "old" situation, reduction by G succeeds in reducing / to 
because G is a Grobner basis. The same is true for the new situation, because the 
reduction algorithm depends only on the set G and on which terms of its elements 
are the lead terms, and those haven't changed. During the successful reduction, 
individual terms of / are replaced by terms that are smaller in the new ordering. 
Hence the new lead term ax a must eventually be one of those individual terms, 
rendering x a divisible by a lead monomial of G. □ 



Lemma 1.4. Suppose that I C A[b, x] = A[bx, . . . , b n , x\, . . . , x m ] is a monic la 
and that G is a Grobner basis of I. Suppose that the lead terms of G involve no bi. 
Consider the "new" situation where the variables bi are demoted to coefficients, so 
that we are essentially working in the ring A[b][x], and where the ordering on [x] is 
the one induced by the original ordering on [b, x] . Then G remains a Grobner basis 
of I. 

Proof. The elements of G remain monic and retain the same lead terms in the new 
situation, because x a > b^x 1 implies x a > x 1 . Now repeat the reasoning in the 



proof of Lemma 1.3, which still works, even though terms sharing the same factor 
x a have coalesced, because reduction of a coalesced term amounts to reduction of 
each of its constituents. □ 

Lemma 1.5. Let R = Z[b, x] = Z[6i, . . . , b m , xi, . . . , x n ] be a polynomial ring with 
a monomial ordering. Let G C R be a monic Grobner basis whose lead monomials 
involve no bi. Let A be a commutive ring and let tp : R —> A[x] be a homomorphism 
such that ip(bi) G A for all i and <p(xj) = Xj for all j . Equip A[x] with the monomial 
ordering induced from that on [b, x] . Then ip(G) is a monic Grobner basis. 

Proof. In the generic case where A = Z[6] and tp(bi) = bi, so that ip is an isomor- 



phism, the result is given by Lemma 1.4. The general case follows because monic 



Grobner bases are stable under base change, by Lemma 1.2. □ 



Lemma 1.6. Let R = Z[x] = Z[x\, . . . , x m ] be a polynomial ring with a monomial 
ordering. Suppose G C R is a finite set of monic polynomials such that, for every 
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homomorphism tp :1 — > F from 1 to a field F , the image of G in F[x] is a Grobner 
basis. Then G is a Grobner basis and the ideal I it generates is a monic ideal. 

Proof. It suffices to show that given f G I with lead term ax 13 , there is some g G G 
with i{g) dividing x@ . Pick a prime p G Z not dividing a G Z and let F = 7Ljp. 
The image of / in F[x] has lead monomial x* 3 , so by hypothesis, x 13 is divisible by 
a lead monomial of G. □ 

2. Composition of Grobner bases 

In this section we show how to compose a pair of Grobner bases in a tower 
of polynomial rings, using notation compatible with the implementation of such 
towers in Macaulay'2. 

Definition 2.1. Suppose [t] := [ti,...,t(] and [x] := [xi,...,x m ] are monoids 
with monomial orderings. The block ordering [x] 3> [t] on the monoid [x,t] := 
[x\, . . . , x m , t\, . . . ,t(] is defined by stating that x a t^ > x 7 t s if and only if either 
x a > x 7 , or x a = x 7 and t fj > t 5 . 

The embedding A[t] — > A\x, t] preserves the monomial ordering, and thus a monic 
polynomial of A[t] remains monic and has the same lead monomial when regarded 
as a polynomial in .A[x, f]. 

Let ip : A[t][x] —> A[x,t] be the isomorphism relating the tower ring A[i][x] to its 
flattened form A[x,i\. For h G A[t][x], we see that i(ip(h)) = t(lc(h)) lm(h) . 

Let / C A[t] be an ideal, and let B = A[t]/I. A monic polynomial g of B[x] can 
be lifted (noncanonically) to a monic polynomial g £ A[t] [x] by lifting its coefficients 
to A[t] in such a way that being equal to 1 or to is preserved. In the process, no 
new monomials in x are introduced, and £m(g) — £m(g) — £m(ip(g)). 

If J is an ideal of B[x], let J denote its pre-image in .A[f][x]. Note that if 
L = ip(J), then B[x]/J = A[x,t]/L. 

Proposition 2.2. Suppose that B = A[t]/I is a monic A-algebra, and that B[x]/J 
is a monic B-algebra, with corresponding Grobner bases gb(/) C A[t] and gb(J) C 
B[x\. As above, let A[x,t] be equipped with the block ordering [x] 3> [t] and let 
L = i'{J) C A[x,t]. Then 

(1) A\x,t\/L is a monic A-algebra, and 

(2) G := gb(7) U {tp(h) \ h G gb(J)} is a Grobner basis of L. Moreover, t(L) 
is generated by the monomials appearing as lead monomials of I or of J. 

Proof. The set G consists of monic polynomials. Let g = ip(h) be a nonzero element 
of L. Our goal is to show that £m(g) is divisible by a lead term of G. There are 
two cases. 

If £c(h) G /, then £m(£c(h)) is divisible by the lead term of an element of gb(I). 

If £c(h) I, then £m(h) = £m(h) (where h is the image of h in J), and £m(h) is 
divisible by the lead term of an element of gb( J) because h G J. 

In both cases, £m(g) = £m(£c(h)) £m(h) is divisible by the lead term of the 
corresponding element of G. □ 

3. Universal factorization 

Now we apply the results of section |l| to study the Grobner basis of the ideal 
defining the scheme parametrizing factorizations of a polynomial. 
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Let A be a commutative ring. For polynomials g and h in A[x] we let (g = h) 
denote the ideal of A generated by the coefficients of g — h. We introduce / %g as 
notation for the remainder and / // g as notation for the quotient when / is divided 
by a monic polynomial g. 

Definition 3.1. Let f(x) 6 A[x] be a monic polynomial of degree n. Given r£N 
and n\,...,n r S N, we let PF ni ^(Z) := i?//, where R is the polynomial ring 
A[cij, I < i < r,l < j < ni], where gi := x ni + Ciix™ i_1 + • • • + Cj ni S /or 
1 < j < r, and where I := (/% .91.92 ■■■ .9r = 0} C i?. FFe Ze< PF r: i(/) serae as 
notation for PF ni nr (/) m i/ie case where n\ = ■ ■ • = n r = 1. 

The definition will usually be applied in the case where n > ni + • • • + n r , for 
otherwise / is the unit ideal and PF„ lj ... i „ r (/) = 0. 

The algebra PF r: i(/) is known as the splitting algebra, sec ||, Section 1.2] and 
|5j Definition 1.2]. Its residue fields are isomorphic to the splitting field of / when 
A is a field and r = n. 

Remark 3.2. The A-algebra PF ni n r (f) represents the functor that assigns to 

each A- algebra B the set of factorizations of / in B[x] with monic factors of de- 
grees ni, ri2, . . . , n r , n — J2i n ij an d thus is the universal A-algebra supporting a 
factorization of that form. 

Remark 3.3. If n = Hi + ■ ■ ■ + n r , then the map PF ni nr (/) — > PF ni nr _ 1 (/) 
that forgets the last factor is an isomorphism. 

For convenience, we will let the phrase "let B! jl' = R/I" mean "let R 1 = R and 
V = I" . 

Our goal is to show that PFni,...,n r (/) is a monic A-algebra and to identify the 
lead terms of the Grdbner basis of the corresponding ideal, with respect to a suitable 
monomial ordering. We begin with the case where r = 1 and n± = m. 

Let f(x) € A[x] be a monic polynomial of degree n of the form f(x) = x n + 
6ix™ _1 + ■ ■ ■ + b n . Let S/J = PF m (/). We introduce the abbreviations Cj := cu 
and g:=g\. 

For a non-negative integer r, let F r denote the free ^4-submodulc of A[x] equipped 
with basis {x r ,x r ~ 1 , . . . ,x, 1}. Let M be the map M := M[g, f] := F n _ m © F -> 
F n defined by (p, c) 1— >• gp + fc. It is an (n + 1) x (n — m + 2) matrix over A. 

Example 3.4. If n = 5 and m = 2, the matrix M is 



M = 



/I 











I) 


Cl 


1 








bi 


C2 


Cl 


1 





b 2 





C2 


Cl 


1 


b 3 








C2 


Cl 


bi 


V» 








C2 





Notice the location of the l's and 0's in the upper right portion of the matrix. 

Definition 3.5. For i = (io, i\, . . . , i n _ OT _|_i) with n > iq > i\ > ■ ■ ■ > i n - m +i > 0, 
let Fi denote the free A-submodule of F n with basis {x l ° , x Zl , . . . , x ln ~ m+1 }, and let 
ni : F n — > denote the natural projection map. Let Mi — ~ki o M; if is a square 
submatrix of M , and its determinant is a typical maximal (n — m + 2) x (n— m + 2) 
minor of M . 
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Proposition 3.6. 

(f%g = 0). 



The ideal generated by the maximal minors of the matrix M is 



Proof. The ideal is unaffected by row and column operations. The last column 
contains / and the other columns contain the polynomials x l g for r > i > 0, so 
dividing / by g amounts to the unique column operations that replace the top 
n — m + 1 entries of the last column by zeroes, leaving the remainder f % g there. 
Row operations can be then used to replace the entries below the diagonal in the 
other columns by zeroes, without affecting the entries in the last column. The 
maximal minors that involve one row in the bottom part and all the rows in the 
top part are the coefficients of / % g. The other minors vanish, because they involve 
two rows in the bottom part, which are proportional. □ 

Equip S with the graded reverse lexicographic ordering with the variables listed 
in the order c\ > • • • > c m and with deg(cj) = i. That means that 



> C 



if and only if ia t > £\ ry*, or £\ 



X]j i% and at < je, a t+1 = j e+ i, 



7n 



for some I. 



Lemma 3.7. The ideal £(J) contains each monomial c@ with /?i + • • • + /3 m = 
n-m + l, i.e., £{J) D (c u . . . , c m )"" m+1 - 

Proof. Applying Lemma |3.£| , we see that J is generated by the maximal minors of 
the matrix M = M[g,f] constructed above. The ideal is unaffected by row and 
column operations, so we permute the columns cyclically so the last one becomes 
the first. The resulting matrix has the following form if n — m = 4. 



/ 1 


1 














\ 


bi 


Cl 


1 













b 2 


''2 


Cl 


1 










b 3 


C3 


C2 


Cl 


1 







bi 


C4 


C3 


C2 


Cl 


1 




b 5 


c 5 


C4 


C3 


f'2 


Cl 




K 


C6 


C5 


C4 


C3 


C2 




b 7 


C7 


C6 


C5 


C4 


C3 




bn-l 













Cm- 


i 


V b n 














( in 


J 



The number of columns is n — m + 2, so from the form of the matrix one sees that 
any monomial cr of the desired form occurs as the product of diagonal elements in a 
unique maximal submatrix that includes the first row. For example, the monomial 
C4CgC7Cg arises from the diagonal of the following submatrix, with its diagonal 
elements parenthesized for emphasis. 



(0) 


1 











^ 


b 4 


(C4) 


C3 




Cl 


1 


h 


C6 


(cs) 


C4 


C3 


C2 


bj 


C7 


C6 


(c 5 ) 


C4 


C3 


bio 


ClO 


eg 


C8 


(cr) 


C6 


[bi 3 


Cl3 


Cl2 


Cll 


ClO 
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We claim that c' 3 is the lead term of the determinant of that submatrix. 

If it were true that deg bi = i, then all the terms of the determinant would 
have the same degree. But deg6i = 0, because bi is a scalar, so the terms of the 
determinant that involve one of them have degree less than deg . Hence we may 
ignore them. A convenient way to do so is to remove the first row and the first 
column. Our example matrix would then look like this: 



((C4) 


C3 


C2 


Cl 


1 \ 


C6 


(cb) 


C4 


C3 


C2 


C7 


C6 


(c 5 ) 


C4 


C3 


ClO 


eg 


C8 


(or) 


C6 


\C13 


C12 


Cll 


ClO 


(<%),/ 



Consider a nonzero term of the determinant arising from a non-identity permutation 
of the rows: it involves choosing one entry from each row and one entry from each 
column. In our example matrix, it may involve the bracketed entries in the following 
matrix. 

/ c 4 [c 3 ] c 2 ci 1 \ 
[c 6 ] c 5 c 4 c 3 c 2 
C7 c 6 c 5 [c 4 ] c 3 

ClO Cg [c 8 ] C 7 C 6 

V c i3 C12 en Cio [eg]/ 
All terms of the determinant have the same degree, so for comparing two of them 
in the graded reverse lexicographic ordering, one may simply say that 



> C 



n~ 1 



if and only if 

a e < jg,ae+i = 7e+i, ...,a m = 7m, 

for some £. 

Now focus on the bottom-most row whose chosen entry is off the diagonal. It 
must be to the left of the diagonal, because the columns to the right are already 
occupied by lower choices. In our example, it's the second row from the bottom, 
where we see that a factor c-j on the diagonal has given way to a factor eg to the 
left of the diagonal; the reason that C4CgC7Cg > C3C6C4CsCg is that in the passage 
from the first monomial to the second, the exponent of eg has increased while the 
exponents on eg, cio, ■ ■ • have not decreased. 

The general observation that gives the result is the following. Adopt the con- 
vention that Co = 1. Consider two monomials u = c ao c ai . . . c a „_ m and v = 
Cb Cb t ...Cb n _ m . Assume: (1) the indices of the monomial u are non-decreasing: 
«o < ai < ■ ■ ■ < a„_ m ; and (2) a s < b Sl a s+ i = b s+ i, . . . , a m = b m for some s. Then 
in the reverse lexicographic order, u > v. 

The observation holds because in the passage from u to v an instance of the 
variable c Qs is replaced by Cb s , and thus the exponent of c& s increases, while the 
exponents of Cb s +\, Q, s +2, ■ • ■ do not decrease. Indeed, the only exponents that 



might decrease are those of c ao , c 
are not in a position to interfere. 



, c as , but a < ax < 



< a s < b s , so they 
□ 



If M be a graded A- module such that for each i, the A- module Mj is free 
and finitely generated, then the Hilbert series of M over A is the power series 
H A (M,T) : V rnnk.U. . / 
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Lemma 3.8. For all n > m > 0, 

H A (S/{ Cll ...,c m ) n - m+L ,T) 



n-m+l ^_ (l-T").....(l-T"-™+ 1 ; 



(1 - T m ) ■ ... • (1 -T 1 ) 



Proof. Introduce notation h nim (T) for the left side of the equation and h' nm (T) 
for the right side. The Hilbert function h n ^ m (T) tallies the monomials c a with 
J2i a i — n—m by degree. A monomial is either divisible by c m or not, so h n , m (T) = 
T m h n ^ m {T) + h n -x, m -x(T). The analogous identity h' nm (T) = T m h' n ^ m (T) + 
h' n _i m -i(T) holds, so the lemma can be established by induction, based on the 
cases where m = 0, where both sides equal 1. □ 

Remark 3.9. The lemma implies that the right side of the equation is a polynomial, 
which is analogous to the statement that the binomial coefficient (™J is an integer, 
the analogous proof of which involves observing that a subset of {1, . . . , m} cither 
contains m or not. Factoring out all the factors of 1 — T and then replacing T by 
1 yields the equation /i n ,m(l) = (z), which is a standard fact about the number of 
monomials c a with J^. 014 < n — m. 

Proposition 3.10. . Let f(x) = x n + bix"-^ 1 + • • • + b n -ix + b n G A[x] be a monic 
polynomial of degree n, take m G N with m < n, and let S/J = PF m (/). Equip S 
with the graded reverse lexicographic ordering with the variables listed in the order 
en > ■ • ■ > ci m and with deg(cxi) = i; the ordering is defined in the proof. Then: 

(1) 1{J) = (c n ,...,c lm ) n - m+1 ; 

(2) J is monic over A; 

(3) PF m (/), as a A— module, is free, with rank ("); and 

(4) the map A — > PF m (/) is infective. 



Proof. Using Remark 3.9 we see that claim (hi) implies the other claims, so we 



focus on it. Lemma 3.7 shows that £(J) D (en, . . . , c\ m ) n m + 1 ) which is half of it. 



Choose G c J with (1(G)) = (c n , ■ ■ . ,c lm ) n_m+1 . 



By Lemma 1.5 we may pass to the universal situation by replacing R by the ring 
Z[6i,..., b n , ci, . . . , c m ], promoting the ring elements bi to variables. To ensure that 
the lemma applies, as monomial ordering we take the block ordering [c] ^> [b] that 
restricts to the graded reverse lexicographic ordering on [b] and on [c] (see Definition 



2.1). Assigning degrees dcg6j = j and degCj = j, we see that / and the elements 



of G arc homogeneous 



By Lemma 1.6 we may replace Z by a field F. In this situation, a finitely 
generated graded i?-module M has a Hilbert series Hp(M,T) := ^j(dim Mj)T* in 
the variable T. We will show that £(I) = (((G)) by comparing their Hilbert series. 

The ideal / is generated by the coefficients of f(x) % g(x), which is homogeneous 
of degree n provided we take degx = 1, so the coefficients of x m_1 , x m ~ 2 , . . . , x, 1 
have complementary degrees n — m + 1, n — m + 2, . . . , n — 1, n. The low-order 
coefficients 6„- m +i, 6 n _ TO +2, . . . , b n -i, b n of f(x) don't participate in the division, 
so each one appears as an isolated term in the equation of the same degree and in 
no other equations. Eliminating those variables eliminates all the equations, too, 
so we see that R/I = F[b\, . . . , b n - mi c\, . . . , c m ], allowing its Hilbert series to be 
determined: 

H F (R/I,T) = 



(1 - T n ~ m ) ... (1 - T 1 ) • (1 - T m ) . . . (1 - T 1 ) ' 
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From the observation in Definition [O] that red/ R is the free graded A-submodule 
of R generated by the monomials not contained in £(I), we see that H F (R/I, T) — 
H F (R/£(I),T). 



We use Lemma 3.S to sec that 



H F (R/(£(G)),T) = H F (Z[h, . . . ,b n ],T) ■ # z[6l ,..., 6 „] (R/ (£{G)),T) 

\ (1 — T n ) ■ ■ (1 — T n ~ TO + 1 ) 

= (T» - 1) (T - 1) (1 - T m ) • . . . • (1 - T 1 ) 

1 



(1 - T"-™) ... (1 - T 1 ) • (1 - T m ) . . . (1 - T 1 ) 
= H F (R/I,T) = H F {R/£(I),T) 



It follows from additivity over short exact sequences that the ideals (£(G)) C £(J) 
have the same Hilbert series over the held F, and thus they are equal, establishing 
claim (HI). □ 



Remark 3.11. The ideal /, reg arded as an ideal in the ring Z[6, c] as in the middle 



of the proof of Proposition |3.10| , provides an example of an ideal the size of whose 
Grobner basis depends on the choice of monomial ordering. With the block ordering 
[c] 3> [b] used in the proof, the size of a minimal Grobner basis is the number of 
monomials in m- variables of degree n — m+ 1, or f ™ J. With the blocks in the 
other order, [b] S> [c], the leading terms are & n _ m _|_i, & n _ m _|_2) • • • , l) ^n? so the 
size of the Grobner basis is m. 

Now we consider the general universal factorization. 

Theorem 3.12. Given a monic polynomial fix) € A[x] of degree n, given r 6 N 
and given ni, . . . , n r £ N !oi(/i • •+?),■ < ?i, we /ei S/J = PF ni n r (/)- Declare 
deg Cij = j, equip each monoid [en, . . . ,Ci„J wii/i i/ie graded reverse lexicographic 
ordering where en > ■ ■ ■ > Ci ni , and finally equip the monid [c] of the polynomial 
ring S with the block ordering [en, . . . , c\ ni ] 2> • • • ^> [c r i, . . . , c rrLr ] (see Definition 



U\). TTiera: 



(1) J is monic over A; 

(2) S/ J is a free A— module of rank 



n \ I n ~ n r \ In — n r — n r _i \ /to — n r — • • • — ri2 



(3) the lead term ideal £( J) is 



£(J) = (en, . . . ,ci ni ) 

+ (C21, ■ ■ ■ ,C 2 „ 2 ) T 



n—n r n± + 1 



-na + l 



4- <C i C \**-»r+l 

~ \ L 'rl j * • * j ^rn r / 
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(4) an explicit basis for PPn 1 ,...,n r (/) c 
of the monomials c a satisfying the 

an + • • • + a lni <n- 

0121 + "' + a 2n 2 <n- 



s an A-module is provided by the images 
following inequalities: 

■ n r — ■ • ■ — ri2 — ni 

■ n r — • • ■ — n% 



Ctrl + ■ • ■ + ot rrir < n — n r . 

Proof. We construct PF ni „ r (/) as a tower with r stages, by letting / acquire one 
factor at a time First we adjoin the variables c r \ 1 . . . ,c rrir and form the quotient 
by the ideal (g % (x nr + c r \x nr ~ l + • • • + c rrir ) = 0). Then we adjoin the variables 
Cr-1,1, . . . , c r -i. rir _ 1 and form the quotient by the ideal ((<? // (x Ur +c r ix rir ~ 1 + • • • + 
Cm r )) % (x nr - 1 + Cr-i^x 71 *- 1 - 1 H h c r -i, n ) = 0). And so on. 



Each stage is described by Proposition 3.10, and their Grobner bases can be 



composed with Proposition [2.2| , providing the result. □ 

4. MONIC HOMOMORPHISMS 



In this section we prepare for another proof of Proposition 3.10 , to be presented 
in Section |^. 

Definition 4.1. For f,g 6 A[x], we will say f > g if f ^ and £m(f) > x^ for 
every monomial x@ appearing in g. 

Definition 4.2. Let S — A[y] = A[yi, ...,y n ] and R — A[x] — A[x\, . . . , x m ] 
be polynomial rings equipped with monomial orderings, and let ip : S —> R be a 
homomorphism of A-algebras. We say that (p is monic if the following conditions 
are satisfied. 

(1) for every i, the polynomial (p(jji) is monic; 

(2) the homomorphism (p : [y] — > [x] of monoids defined by <p>{y^) ■= £(ip(y^)) 
is injective; and 

(3) ip is order preserving. 

Observe that part ([!]) is used to prove that the function tp, defined in (|^), is 
a homomorphism. The point is that the lead term of the product of two monic 
polynomials is the product of the two lead terms. 

Injectivity of (p ensures that <p is injective. The injectivity also implies that 
Kvid)) = ^(yMflO)) I0r an y polynomial g £ S, and that g > g' if and only if 

<p(g) > <p(g')- 

Remark 4.3. In Definition |4.2| , if S does not come equipped with a monomial or- 
dering, but parts (Q) and (|^) are true, then injectivity of (p ensures that the ordering 
on [y] induced by the ordering on [x] via (p is a monomial ordering. Endowing [x] 
with that monomial ordering makes part (^|) true. 

Remark 4.4. The monic homomorphism that we will use in Section || is the 
following. Let S = A[yi, . . . , y r ] and R = A[x±, . . . , x r \. Equip R with a monomial 
ordering such that xi > x 2 > ■ ■ ■ > x r . Define p : S — s- R by letting ip(yi) be 
the i-th elementary symmetric polynomial of the variables xi, . . . ,x r . Then ip is 
monic, because (p{yi) = £((p(jji)) = X1X2 ■ ■ ■ Xi is monic and the map (p : [y] — > [x] is 
injective. If the monomial ordering on R is the graded reverse lexicographic order 
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with all variables of degree 1, and x\ > ■ ■ ■ > x r , then the proof of Lemma 3.10 
describes the induced monomial ordering on S; it is the graded reverse lexicographic 
order with deg yi = i and y\ > yi > ■ • ■ > y r . 

Lemma 4.5. Suppose that ip : S —> R is monic. Suppose I is a monic ideal of R 
with red/ <p(S) C tp(S), and let J denote Lp~ x l . Then 

(1) a monomial y 13 E S is in £(J) if and only if (p(yP) is in (.{I); 

(2) J is monic; and 

Proof. It will suffice to prove that a term ay 13 E S with a ^ is in £( J) if and only 
if a(p(yP) is in £(I): part (Q) follows by setting a = 1; and part (|^) follows, because 
/ is monic, and hence the condition a<p(yP) E 1(1) is independent of a. 
We prove the two implications in our claim separately. 

Assume ay 13 E £{J)- Locate a polynomial ay 13 — g E J with lead term ay@ . 
Applying ip yields ap(y 13 ) — <p(g) G /, and its lead term is a<p(yP), showing a(p(y^) € 
£(I). 

Alternatively, assume a(p(yP) 6 £(!)■ Then the lead term of (p(ay^) is a lead term 
of /, and hence <p(ayP) > red/ <p(ayP). By hypothesis, we can write red/ p(ay^) = 
<p(g) for some (unique) g S S. Then <p(ayP — g) = play 13 ) — red/ p(ay^) € /, so 
ayP — g E J, with y 13 > g, showing ay 13 E £{J)- □ 

We will apply the following result in Section |[ Although the conditions on L 
seem numerous, these conditions will all be straightforward to verify. 

Proposition 4.6. Suppose that tp : S —> R is monic, I is a monic ideal of R, and 
J = p^ 1 ^), and that S/J is a finitely generated projective A-module of finite rank 
N. Suppose that L is a finitely generated A-submodule of R satisfying: 

(1) L C <p{S) 

(2) L C rcd/(i?) 

(3) L is a summand of R, regarded as an A-module, 

(4) ranki^A^ 

Then L = red/ ip(S), and 

(a) J is monic over A, 

(b) S/ J is a free A-module of rank N , and 

(c) £{J) = {yP | <p(yP) E £(I)}. 

Remark 4.7. Notice that (||) implies L is a finitely generated projective A-module, 
so rankL has a meaning, allowing its use in (Q). 

Remark 4.8. A slightly more general statement can be made when rankL is 
infinite by considering graded rings and assuming that each graded component of 
S/ J is of finite known rank. 

Proof. The A- linear isomorphism R/I red/ R induces an A-linear isomorphism 

S/J 4 red/ By ([[]) we know that red/ L C redi ip(S) and by (|) we know 
that L = red/ L, so L C red/ (p(S). By (^) we know that L is also a summand of 
red/ p{S). By (Q) and the hypothesis, we know that L and red/ ip(S) are finitely 
generated projective modules of the same rank, hence equal. By (pi) we conclude 
that red/ <p(S) C (p(S), which is the hypothesis needed to apply the proposition, 
from which we conclude that J is monic, and therefore that S/J is free over A. The 



last statement follows from Lemma 4.5, using the case a = 1. □ 
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4.1. Alternate construction of Grobner bases denned via monic mor- 
phisms. Let ip : S — > R be a monic morphism. Let / C R be a monic ideal, 
and let J = ip {I). Suppose we know how to compute red/ (e.g., we might know 
a Grobner basis of I). In the rest of this section, we discuss a way to compute redj 
(with respect to the induced monomial ordering on S) without first constructing a 
Grobner basis of J, at least in some cases when <p and / satisfy extra conditions: 

Proposition 4.9. Suppose <p : S — > R is monic, I is a monic ideal of R, J = 
ip (I), and red/ p(S) C ip(S). Suppose also that the following condition is satis- 
fied. 

(*) for any monomial y@ of S , if any term of <p(yP) is in £(I), then the lead 
term £{p{y^)) is in £{I). 
Then red/ op = ip o redj . 



Remark 4.10. Under the hypotheses, Proposition 4.5 applies and states that J is 



monic, hence redj is defined, allowing its use in the claim. 

Proof. Consider a polynomial g £ S. We wish to prove redi((p(g)) = ip(redjg). 
Replacing g by red/ g doesn't alter either side of the equation, so we may assume 
g is reduced modulo J, and try to show that ip(g) is reduced modulo /. The 
polynomial g is reduced if and only if each of its terms is, so we may assume 
that g is a monomial: g = y@ ^ £{J)- If <p(y^) were not reduced modulo I, then 
by hypothesis, we would know that <p{yP) £ £{I), contradicting statement P) of 



Lemma 4.5. □ 



Remark 4.11. The computation of ip 1 may be fast enough in practice for it to 



be feasible, in light of Proposition 4.9, to compute redj as p~ 1 o red/ oip. 

We often know £(J), e.g., from Lemma [4.5[ If y 13 € £(J), the corresponding 
Grobner basis element is y@ — p^ 1 o red/ o<p(y°). If p~ x can be computed fast 
enough, this can be a quick way to determine a minimal (actually, reduced) Grobner 
basis of J. 

One way to compute p^ 1 is via a Grobner basis with an elimination order: In 
the polynomial ring A[x, y], consider the ideal L = (yt — <p(y%)). Choose a block 



ordering [x] 3> [y] (see Definition 2.1). If L is monic (or, if A is a field), then 



p 1 (/) = red/,(/) € A[y] if / is in the image of ip. 

5. Another proof 



In this section we give another proof of Proposition 3.1C 



The following lemma discusses PFi(/), the simplest case. 

Lemma 5.1. Let fix) £ A[x\ be a monic polynomial of degree n, and let R/I = 
PFi (/). Then: 

(1) I is generated by /(— en) and is monic; 

(2) £(I) = (cii) relative to the unique monomial ordering on R; 

(3) the algebra PFi(/) is monic and is free with rank n as an A-module; 

(4) the quotient f / (x + en) in PFi(/)[x] is the image of f // (x + en) £ R[x}; 
and 

(5) if n > 1, then the map A — > PFi(/) is injective. 

Proof. One observes that /(x) % (x + en) = /(— cii), which, up to sign, is a monic 
polynomial of degree n in the variable en, establishing claim (Q). The polynomial 
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ring R has just one variable, en, so its unique monomial ordering is the one with 
1 < en < cfi < • • • , establishing claim (|2|). The other claims follow. □ 

The next lemma considers PFi,.. .,!.(/). The resulting basis over A is well known; 
see, for example, Proposition 1.10]. 

Lemma 5.2. Let f{x) £ A[x] be a monic polynomial of degree n, take m 6 N with 
m < n, and let R/I = PF m: i(/). Equip R with any monomial ordering satisfying 
en > c 2 i > • • • > c m \. Then: 

(1) I is a monic ideal; 

(2) e(i) = ( c ^ m+1 ,c^ m +3 ,.. v Ci>; 

(3) as an A-module, PF m: i(/) is free, with rank n{n — 1) . . . (n — m + 1); and 

(4) t/ie map A —> PF m: i(/) zs injective. 

Proof. We construct PF m: i(/) as a tower with m stages, by letti ng / acquire one 
linear factor at a time, so that each stage is described by Lemma 5.1, and so their 



Grobner bases can be composed with Proposition 2.2. First we adjoin the variable 
c m \ and form the quotient by the ideal (g%(x + c m \) = 0). Then we adjoin 
the variable c m _i.i and form the quotient by the ideal ((g // (x + c rn i))%(x + 
Cro-i,i) = 0). Then we adjoin the variable c m _2.i and form the quotient by the 
ideal ((g // ((x + c ml )(x + c m _i,i))) % (x + c m _ 2 ,i) = 0). And so on. 

For i = 1, . . . ,m, write Q, for (-l)"- ?+1 (.9 // ((x+c ml ) . . . (x+c m ^ +2:1 ))) % (x+ 
Cm-i+i.i); it involves just the variables c m -i+i,i, ■ ■ ■ ,c m i. The polynomials Qi are 
the defining polynomials appearing in the extensions above, with the sign altered 
to ensure that the coefficient of the lead monomial c^~l J i\ 1 in Qi is 1. 



Proposition 2.2 provides all three parts of our claim, if the monomial ordering 
is the block ordering [cu] [c m i], which is also called the lexicographic 

ordering. In this ordering, the lead monomial of Qi is c^^+i 1 . The ideal / is 
(Qi, • ■ • , Qra)- (In the case where m = n, this Grobner basis is also presented in 
the first chapter of fl.) 

To see what happens if we use a different monomial ordering, we determine 
the monomials appearing in Qi. For that purpose, we temporarily consider the 
universal example of a monic polynomial / of degree n, which has the form / = 
x n + bix' 1 ^ 1 + ••• + &„€ Z[6i, . . . , 6„][x]. We assign degrees to all the variables, so 
that x and each a\ have degree 1, and ft, has degree i. Having done that, we see 
that / and all the polynomials appearing above are homogeneous. In particular, 
Qi is homogeneous of degree n — i + 1 . Letting x and &i, . . . , b n revert to their 
former values, which are of degree 0, we see that each term of Qi has degree at 
most n — i + 1 in the variables c\\ , . . . , c m \ and contains the term c^^ii i of degree 
equal to n + 

Now we see that if we use another monomial ordering satisfying cu > • ■ • > c m i, 
then the lead terms of the Qi remain the same, and therefore with respect to this 
new ordering, {Qi, . . . , Q m } remains a Grobner basis and I remains monic over A, 
by Lemma |l.3|. □ 



Here is our second proof of Proposition 3.10 



Proof. The algebra S/J comes equipped with a monic factor g G (S/ J)[x] of / with 
degree m. Since a factorization of some of the factors of a factorization of / yields, 
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by associativity of multiplication, a factorization of /, there is a canonical isomor- 
phism PF m:1 (.g) 4 PF m:1 (/). We let R/I = PF m:1 (J) and R'/I' = PF„ l:1 ( 5 ). The 
situation is summarized in the following diagram of ^4-algebras. 

S/J = PF m (/) ^ PF m:1 (g) = R'/I' 



Applying Lemma to PF m: i(/) and to PF m -i(g), we obtain the chain of A- 
module isomorphisms 

i4 n(n-l)...(n-n,+l) ^ PFm:1 (/) - PF m:1 ( 5 ) = PF m (f) m ^)-\ 

and thus PF m (/) is a finitely generated projective A-module of rank TV :~ (n(n — 
l)...(n-m + l))/(ro(m-l)...l) = Q 

Now we lift tp to the map <p : S — > R that sends x m + cnx" 1 ^ 1 + ■ ■ ■ + c\ m G S[x) 
to n"=i( x + c 'i) S R[x] to prep are for using the results of section 0. Observe that 
ip is monic (sec Definition 4.2), because i(p{cu)) = cn...cn is monic and the 
monomials of the form en ...en are multiplicatively independent. Observe also 
that J = as the induced map S/J — > R/I is injective (apply Lemma :k2 to 

see that S/J —> R'/I' is injective). 

With an eye toward applying Corollary 4.6, we define L to be the A-submodule 
of R generated by the (symmetric) sums of the distinct monomials obtained from 
. . . by permuting the variables in all possible ways, for each sequence a 
satisfying n . — m > a± > ■ ■ ■ > a rn > 0. The theorem on elementary symmetric 
functions states that the image of ip consists of all the symmetric polynomials, so 
L C tp(S), establishing hypothesis ffl) of Corollary 4.6. Moreover, according to 



our computation of £(I) as (c^ m+ , , • ■ • , c ml ) in 5.2, each generator of L 



is reduced modulo /, establishing hypothesis (||) of the corollary. By a standard 
combinatorial argument, the number of sequences a referred to above is f n ) = -/V; 
since the generators of L have distinct lead terms, we see that L is a free A- 
submodule and summand of R whose rank is N, establishing hypotheses ^ and 
(Q) of the corollary. Therefore the corollary applies, showing that J is monic and 
that S/J is a free A-module of rank N, proving (|J) and (||). 

Now we describe the monomial ordering on S induced by p. By Lemma 5.2, we 
are free to choose any monomial ordering on R such that cu > C21 > • • • > c m \. 
We choose the graded reverse lexicographic ordering. Then, by definition, 

c 13 < c 7 e(p(c?)) < e(p(c~>)) 

O cl\ (c 1 ic 2 i)' 32 . . . (cu . . ■c ml ) l3m < c7i(cnc 2 i) 72 . . . (cu . . .C m i) 7m 

a 1+ ... +(3rll a 2+ ... +(3m s m 71+ ... +7m 72+ ... +7ni 7m 
w o u c 21 ... c ml o lx c 21 ... c ml 

^ (^1 + 2^ 2 • • • + m/3 m , -/3 m , -/3 m - p m _i, ...) 

< (71 + 272 h m7 m , -7 m , -7 m - 7m-i, • ■ • ) 

(/3i + 2/3 2 • • • + m(3 m , -f3 m , -Pm-u -Px) 

< (7l + 272 h TO7rn, -7m, "Tro-l) • • • , ~7l)) 

where the final two comparisons are taken with respect to the lexicographic ordering 
on Z m . This monomial ordering is the graded reverse lex ordering, with each variable 
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C\i taken to be of degree i (the natural degree) , and with the variables listed in the 
order cu > • • • > c\ m . 

Had we retained the original lexicographic ordering on the monomials of R, the 
ordering on S induced by tp would have been the (less natural) graded reverse lex 
ordering with the variables all taken to be of degree 1 and listed in the ordering 

Cm ) • • • j Cl . 

We can easily compute £(J) now. 

By Proposition 4.5 part (Q) we know that 



c e £(J) £(<p(c?)) e£(I) 

A monomial v ^ m $^ l ~' 3 " 1 . . . c^J of R lies in £(I), which was described 

above, if and only if one of the following inequalities is satisfied: 

(1) n-m + l<0i + --- + m 

(2) n - to + 2 < fa + ■ ■ ■ + (3 m 

(m) n < /3 m 

The left sides of the inequalities are increasing, and the right sides are decreasing, 
so if any of the inequalities is satisfied, so is the first one. Hence cJ 3 G £(J) <^=> n — 
to+1 < + - ■ - + (3 m , so £{J) is generated by the set {c 13 \ (3i + - ■ -+/3 m = n — rn+l} 
and redj S has the set {c* 3 | /3i + • • • + (3 m < n — m} as ^4-basis. Thus we have 
proved part (Q). 

Part (H) follows because the rank in part (||) is nonzero. □ 

6. Computation of 

As in the introduction, we let £ be a vector bundle of rank n on a nonsingular 
variety X, and let c(£ ) = 1 + C\£ + ■ ■ ■ + c n £ denote the total Chern class of £ in the 

intersection ring A(X). Choose a partition n = n\ -\ \-n r , let F := Fl ni) ... jnr (£) 

denote the flag bundle of £ that parametrizes nitrations whose successive subquo- 
tient bundles have ranks m , . . . , n r , let 7r : F — > X denote its structure map, and 
let tt*£ = £ r D £ r -i D • • O £i 3 f o = denote the tautological filtration, where 
rank(£ l /£j_i) = n,-. 

The following theorem of Grothendieck describes the intersection ring of F. 

Theorem 6.1 (J|, Theorem 1, p. 4-19]). The natural map $ : PF„ lr .. A (c I (J)) -)• 

A(¥) provided by the factorization tt*c x (£) = c x {£ r /£ r —i) c x (£ij £\)-c x [£\l £q), 

which sends the variable Cij to the Chern class Cj{£i/ £i-\), is an isomorphism. 

We are interested in computation of the push-forward map 7r* : A(F) — > A(X), 
because, in the case where A is a point, J t := 7r*(t) is a number, often with 
cnumerative significance. Parameter varieties constructed itcratively as a sequence 
of flag bundles over flag bundles can also be handled, by composing the various 
maps 7r*. 

Taking into account that n = ni + • • ■ + n r and applying Theorem [3.12 , 



see that the single monomial of highest degree in the basis of PF ni ^ ^ nr (c x (£ )) is 

„™i r n i+r. 
-2,n 2 c 3,n 3 

„ Ic Ic \m _ Ic lc \m+n? _ ic Ic 

-1; 



c 2,™ 2 c 3,ri" 2 • ■ •c" 1 ™t" + " r_1 - The corresponding element of A(¥) is 

r, := c n2 (£ 2 /£ 1 )^c n3 (£ ;i /£2) ni+n2 ■ ■ .c nr (£ r /£ r -^+-+»^ 
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Proposition 6.2. 7r*r/ = 1 

Proof. The degrees of the elements in the claim are equal, so assuming X is ir- 
reducible, there is an integer m so that 7r»7/ = m. In order to prove m = 1 we 
may replace X by a non-empty affine open subset where £ is trivial. Let £' be 
a trivial subbundlc of £ of rank n± + • • • + and consider the flag bundle 

F' := Fl„ l! ... ! „ r _ 1 (£' ), its structure map it' : F' — > X, and its tautological filtration 
it'*£' =: D g;_ 2 D • • • D D £' = 0. 

Consider the map A : F' — > F over X defined by the filtration £', := n'*£ 2 
ir'*£' =: £' r _ x D £' r _ 2 D ■ ■ ■ D £[ D £' Q = of tt'*£; that means that A pulls back 
the tautological filtration on F to this filtration on F'. It is a closed immersion whose 
image is defined by the vanishing of the composite map ir*£' c — > w*£ -» £ r /£ r _i, 
because on that zero locus, the containment tt*£' C £ r _i, where the subbundles 
have the same rank, forces ir*£' = £ r -\- The codimension is (n\ + • • • + n r _i)n r , 
which agrees with the products of the ranks in the composite map, so A(F') is 
the complete intersection of the zero loci of the corresponding global sections of 
£ r /£ r -i, each of which has cycle class equal to the top Chern class c nr (£ r /£ r -i), 
by |, Theorem 2, p. 153]. It follows that A*l = c„ r {£ r /£ r ^ 1 ) ni+ -+ n - 1 . 

Let 

rf := Cn2 (^/^) ni c„ 3 (4/^)' il+n2 ■ ..Cn r -M-i/K-2) ni+ - +nr - 2 G A(F). 

By induction we may assume that tt^t/ = I. 
Letting 

fj := C n2 (£ 2 /£ 1 )^C n3 (£ 3 /^2) ni+n2 ■ ■■Cn r _ 1 (£r-l/£r-2V 1 + - +nr - 2 E A(¥) , 

we see that X*fj = if. 

We compute ir*i] = ir*((\*l)fj) = 7r»A*A*^ = ir'^if — I, proving the claim. □ 



A consequence of the proposition is that the computation of 7r» can be accom- 
plished by reducing an element to normal form modulo the Grobner basis and 
taking the coefficient of 77, as we now show. 

Corollary 6.3. Let £ be an element of A(¥). Using the basis provided by Theorem 



3.1i write C, in the form J2 a 7r *( z a) < I ) ( cQ ); an d choose j3 so < &(c' 3 ) = n. Then 

7T*Z = Zp. 

Proof. Observe that ir*Q(c a ) = for all a ^ /?, for dimension reasons. We compute 
*+z = ME a 7r*(z a Mc a ) = £ Q n*(ir*(z a )$(c a )) = £ Q z a w*($(c a )) = zp. □ 



7. Examples 

Example 7.1 (Lines in F 3 ). For a first example, we show how the computation 
of the number of lines meeting 4 lines in space is computed, using the algorithm 
developed above. Let F = FL^^fc 4 ) be the Grassmannian of lines in projective 
3-space. The intersection ring A(¥) of F is isomorphic to PF2(x 4 ). Write g(x) — 
x 2 + cix + C2- The equations defining PF2(x 4 ) are the coefficients of x 4 // g(x), and 
so A(¥) = l\c\,C2[/I, where I = (— c\ + 2cic 2 , —c\c 2 + c|). Reduction modulo the 
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Grobner basis of I amounts to the following rewriting rules. 

CJ I — ^ 2C\C 2 
2 2 

c x c 2 i— > c 2 
cic 2 . 1 — ^ 

This is the Grobner basis for any monomial ordering such that c\ > c 2 . In terms 
of geometry, c\ is the class of the subset of (projective) lines meeting a given line, 
and C2 is the class of the subset of lines lying in a p lane. The class c 2 is the class 
of a single line, i.e., a point in F, by Proposition |6.2| . 

Now let's compute the number (two) of lines meeting 4 general lines in space. It 
is J c\ and can be computed by taking the coefficient of c 2 , in the normal form of 

" = 2. 



J 4 = J 2c\c 2 = J 2c 

Alternatively, we could split g into two linear forms, as in Section ||. Geometri- 
cally, we are moving to a flag bundle over F. Write x 2 + C\X + c 2 = (x + t)(x + u) 
and postulate that it divides x . Since c 2 = tu, the class of a point is c 2 = t 2 u 2 . 
Reduction modulo the resulting Grobner basis amounts to the following rewriting 
rules. 

u 4 i-> 

t 3 1 ^ -t 2 u - tu 2 - u 3 
We compute the number as follows. 

(t + uf = J (t 3 + 3t 2 u + Mu 2 + u 3 )(t + u) = J (2t 2 u + 2tu 2 ){t + u) 
2tu(t + u) 2 = J 2(t 3 + 2t 2 u + tu 2 )u = J 2{t 2 u-u 3 )u 

' 2(t 2 u 2 -u 4 ) = 2 J t 2 u 2 = 2. 

Example 7.2. Suppose that / <E A[x] is monic of degree n, and suppose that 
1 < m < n — 1. Since PF m (/) and PF„_ m (/) are isomorphic, one could ask which 
one is the best to use in computations. For example, how large are the corresponding 
Grobner bases? We compute the following examples using Macaulay2. 

If n = 10, and m — 6, then the Grobner basis for the ideal (in 6 variables) defining 
PF 6 (a; 10 ) has 252 generators (in 6 variables cj., . . . , ce), and = (ci, . . . , cq) 5 . 
The total number of monomials in a reduced Grobner basis is 1458. The maximum 
number of monomials occuring in a Grobner basis element is 18. 

By contrast, the Grobner basis for the ideal (in 4 variables) defining the iso- 
morphic ring PF4(x 10 ) has 120 generators (in 4 variables ci, . . . ,04), and = 
(ci, . . . ,C4) 7 . The total number of monomials in a reduced Grobner basis is 773. 
The maximum number of monomials occuring in a Grobner basis element is 17. 

Example 7.3. In 2009, at MSRI, O. Debarrc and C. Voisin asked us the fol- 
lowing question Q]. Let F = Fl6,4(fc 10 ) be the Grassmannian of 6-planes in a 
10-dimcnsional vector space over a field k. Let S be the tautological subbundle of 
Op , and let Z C F be a general section of the vector bundle A 3 5*. As this is a 
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rank 20 bundle, and dimF = 24, Z C F has dimension 4. As it turns out, Z is 
also non-singular, and Oz is resolved by the Koszul complex with terms A l E. The 
question they asked was to compute x(Oz) = E(— l) l x(A 4 -E). 



The intersection ring A(F) is the one considered in Example 7.2. Computing 



with the Macaulay2 package Schubert2, using the Grobncr basis defining A(F), one 
finds that x(Oz) = 3. 

Dcbarre and Voisin were then able to deduce that Z defines an irreducible sym- 
plectic manifold, for details, see [[jj. Basically, by adjunction, one knows that 
Kz = 0, and then by a theorem of Beauville-Bogomolov, Z has a finite etale cover 
Y, of some degree m, which is a product of Abelian varieties (having x(C) = 0), 
Calabi-Yau manifolds (y(0) = 2), and irreducible symplectic varieties (x(C) = 3). 
Since x(0y) = mx(Oz) = 3m, one deduces eventually that m = 1, and that Z is 
a new example of an irreducible symplectic 4-fold. 



8. The isotropic flag bundle 



In this section we prove an analogue of Proposition p,12| for the intersection 
ring of isotropic flag bundles (and Grassmannians), thereby enabling convenient 
computations of intersection theory on them. 

Suppose that £ is a vector bundle of rank 2n on a nonsingular variety X equipped 
with a nonsingular alternating (symplectic) form, i.e., it satisfies the identity (e, e) = 
for any section e, implying also that (e, e') = — (e',e). The isomorphism £ = £ * 
gives an equation of total Chern classes c{£) = c*(£), where c*(£) := c(£*) = 
J2i{~^Y c i{£)- That implies that Ci{£) is 2-torsion when i is odd, but more is true, 
as the following lemma shows. 



Lemma 8.1. Suppose that £ is a vector bundle on a nonsingular variety X equipped 
with a nonsingular alternating form. Then Ci {£) = if i is odd. 

Proof. Let p : ¥(£*) —> X be the structure map for ¥(£*). Consider the tautological 
line bundle C C p*£ . Since the form is alternating, C C C . Taking into account the 
isomorphism p*£/C ± = C* and using multiplicativity of the total Chern class, we 
see that p*c(£) = c(£)c*(£)c(£- L /£). Since C 1 - / 1 C inherits a nonsingular alternating 
form, we may assume, by induction on the rank of £, that its total Chern class 
vanishes in odd degree. Since c(£)c*(£) also vanishes in odd degree, so does p*c(£), 
and hence so does c(£ ), by injectivity of p*. □ 



Given r,n\, . . . ,n r consider the isotropic flag bundle F = Fl^° {£) over X 
parametrizing the nitrations of £ by totally isotropic subbundles and their annihila- 

tors whose successive quotients have ranks n r , . . . , m, 2(n— n\ •— n r ),ni, . . . ,n r . 

Let 7Tp denote the structure map F — > X. The tautological filtration J-(¥) on F has 
the form J"(F) := (n*£ = T r (F) J"°(F) D T a (¥) T r (¥) = 0), where 

each JiQF) := I" l (¥) J - is totally isotropic and rank(J ri (F)/J ri - 1 (F)) = n, for each 
i. Each J ri (¥) is totally coisotropic, in the sense that its annihilator J->i(¥) is totally 
isotropic. 
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We introduce the following additional notation. 

r := r(¥) 

p,j := jr^J(F) : = J- l (F)/J" J (F) 

:=^(F) :=^-(F)/Ji(F) 

T):= J1(F) :=^(F)/^(F) 

Additivity of total Chern classes and the isomorphisms ,F Vi_1 = T*_ 1A induced 
by the alternating form provide the following identity of total Chern classes. 

tt;c(S) = c{T r ' r ~ 1 ) ■ . . . ■ c{T lfi ) • c(J- °) ■ c*{T lfi ) c*^- 1 ) 

In order to model such factorizations abstractly, we let A be a commutative ring 
and consider a monic polynomial f(x) — x 2n + b2X 2n ~ 2 + • • • + &2n-2^ 2 + bin G A[x] 
of degree 2n with no terms of odd degree, playing the role of c x {£ )• 

For a monic polynomial g{x) of degree m, we define g* (x) := (— l) m p(— x), so 
<?*(a;) = ^(P*) if t/(a;) = c x (T>) for a vector bundle V of rank m. 

We consider divisibility of f(x) by a product g r (a;) . . . gi(x)g\{x) . . . g*(x), where 
gi(x) = x ni + Ci_ix ni ^ 1 + ■ ■ ■ + Ci_ ni _ix + Cj jni , and where gi(x) plays the role of 
Cxi^' 1 " 1 )- The universal example of such a tuple (gi, . . . , g r ) is the one whose 
coefficients are in the quotient ring PF™ „ r (/) := S/J, where 

S = A[ci i , . . . , ci. ni ; . . . ; c r \ , . . . , c ryUr ] 

and 

J = {f{x) % gx (x) . . . g r (x)g* r (x) . . . g{ (x) = 0} . 
We let Ci j have degree j and order the monomials of S with the block ordering 
[ci.i, . . . , ci. rl J 3> • • • 3> [c r ,i, • ■ • , c ri „ r ] arising from the graded reverse lex ordering 
with Ci.i > • • • > Ci_ ni on each block. 

Theorem 8.2. The map ip : PF^... ! „ r (c I (£)) -> A(F1£° ...,„ r (£)) arising /rom 
universality and the factorization of total Chern classes above, sending gi(x) to 
CxiJ- 1 ' 1 ), is an isomorphism. 

Proof. We use Grothcndicck's method jl], Theorem 1, p. 4-19] for the Grassman- 
nian, adapted to the isotropic case. The idea is to construct a proof by induction 
via slight refinements of the tuples (rii, . . . , n r ) that correspond to projective bun- 
dles on the geometry side and to ring extensions defined by one monic relation 
in one new variable on the algebra side. A refinement of type A will involve re- 
placing n = (m, . . . , n r ) by n' = (l,m, . . . , n r ), and one of type B replaces n by 
n' = (ni, . . . , Ui-i, ni — 1, 1, n i+ i, . . . , n r ). In each case, the forgetful maps give a 
commutative square 

PF™(c x (£))^A(Fl™(£)) 



PF™(c x (£))^A(F\™(£)) 

Consider first a refinement of type A. On the left side the extension is defined 
by adjoining a root of the monic polynomial gt(x), which provides a linear factor 
and a complementary factor of degree m — 1. On the right side, the bundle it' : 
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F^?{£) -> f4 so (£) is isomorphic to the projective bundle of J"^" 1 ^"^)), which 
filters the pull-back of (Fl^°(£)) by subquotient bundles of ranks rii — 1, 1. 

Consider next a refinement of type B. On the left side the extension is defined 
by adjoining a root a of the monic polynomial 

h(x) := f(x) II gx(x) . ..g r {x)g*(x) ...g*(x), 

which provides a linear factor go(x) = x — a of h(x). Since h(x) has no terms of 
odd degree, we may think of it as a polynomial in the "variable" x 2 with a "root" 
a 2 and conclude that it has a "linear" factor x 2 — a 2 = (x — a)(x + a) = go(x)gQ(x), 
as needed. On the right side, the bundle Fl™?(£) — > Fl„°(£) is isomorphic to the 
projective bundle P( Jj(Fl^°(f ))) -> Fl£°(£), because any rank 1 subbundlc of a 
vector bundle equipped with an alternating form is totally isotropic. 

It follows from Grothendieck's theorem |6.1| that for a projective bundle P(2?) — ► 
X associated to a vector bundle 23, the ring extension A(X) — > A(P(T>)) is defined 
by adjoining a root a := — c\{£) of the monic polynomial c x (T>), where C is the 
tautological line bundle. The roots and equations on the left and right sides of 
the commutative square above correspond, so p', as a map of abelian groups, is 
isomorphic to a direct sum of copies of p. We conclude that p' is an isomorphism 
if and only if ip is. 

Now we construct our proof by induction, starting from the base case where n is 
empty. Refine it n\ + • • • + n r times by refinements of type A to reach (1,1,..., 1), 
which can also be reached from (n l7 . . . , n r ) by several refinements of type B, fin- 
ishing the proof. □ 

Definition 8.3. Let I be a monomial idea in a polynomial ring. We let Sq/ denote 
the monomial ideal generated by the squares of the monomials in I . 



Now we prove the analogue of Proposition [3.1C 



Proposition 8.4. Let f(x) = x 2n + b 2 x 2n 2 + - ■ ■ + b 2n - 2 x 2 +&2n £ A[x] be a monic 
polynomial of degree 2n with no terms of odd degree. Take m £ N with m < n, and 
let S/J = PF^°(/). Then £(J) = Sq(( Cll) . . . , c lm )™-™ +1 ). 

Proof. We introduce the notation g(x) := gi(x) and Cj := c\j for each j. 

Letting f^(x) = x n + b 2 x n ~ 1 + • • • + b 2n -2x + b 2n G A[x], we see that f(x) = 
f {2 \x 2 ). Let A[d 1 ,...,d m ]/J = PF m (/( 2 )), so that degdj = j and h(x) := x rn + 

dix" 1 ^ 1 H h d m is the universal monic divisor of f^ of degree m. Observe that 

the coefficients of odd powers of x in g{x)g*{x) vanish. Postulating that g(x)g* (x) — 
h(x 2 ) defines a map p : A[d] — > S of ^4-algebras with <p(dj) = ±(- • • — Cj-iCj + i+c 2 — 
Cj+iCj-i + ...) = ±(c 2 — 2cj_iCj + i + 2cj- 2 Cj+2 + • • • ) and with ip(J) • S = J. The 
map ip doubles degrees, so if we introduce the notation S(k) to denote the operation 
on a graded ring S that multiplies all the degrees by k, then we may regard p as & 
homogeneous map tp : A[d](2) — > S. Since the inequality c 2 > Cj^tCj+t holds in the 
reverse lexicographic ordering (for t > 0), we see that <p{ dj) = £(<p(dj)) = c 2 , and 



thus tp is monic in the sense of Definition 4.2. Proposition |3. 10| provides a Grobncr 



basis G of J whose lead terms arc the monomials d@ with /3i + • • • + f3 m = n — m + 1. 
Let G = p{G); its lead terms are the (square) monomials c 2 ^, with the same set 
of exponents /?. It is enough to show that G' is a Grobner basis of J. 

By Lemma |l.5| we may pass to the universal situation by replacing S by the ring 
Z[b 2 ,...,b 2n,ci, . . . , Cm], promoting the ring elements b 2 i to variables. To ensure 
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that the lemma applies, as monomial ordering we take the block ordering [c] 3> [b] 
that restricts to the graded reverse lexicographic ordering on [b] and on [c] (see 



Definition 2.1). Assigning degrees deg^j = 2j and degCj = j, we see that J 
and the elements of G are homogeneous. Similarly, we may replace A[d] by the 
ring Z[&2, • ■ • , bim di, ■ ■ ■ , d m ], but this time we take dcg bij — j so that J becomes 
homogeneous in it. Moreover, the map ip remains homogeneous, for it sends bij of 
degree j in Z[b, d] to &2j of degree 2j in Z[b, c]. 

By Lemma 1.6 we may replace Z by a field F. In this situation, a finitely 
generated graded S*-module M has a Hilbert series. We will show that £(J) = 
(£(G')) by comparing the Hilbert series of the two ideals. 

The ideal J is generated by the coefficients of f(x) % g(x)g*(x), which is homo- 
geneous of degree 2n when deg x = 1, so the coefficients of x 2m ~ 2 , .T 2m ~ 4 , . . . , x 2 , 1 
have complementary degrees 2n — 2m + 2, 2n — 2m + 4, . . . , 2n — 2, 2n. The low-order 
coefficients b2 n -2m+2, &2n-2m+4, ■ • ■ , &2«-2, hn of /(x) don't participate in the di- 
vision, so each one appears as an isolated term in the equation of the same degree 
and in no other equations. Eliminating those variables eliminates all the equations, 
too, so we see that S/ J — F\b2, ■ ■ ■ , &2n-2m, ci, . . . , c m ], allowing its Hilbert scries 
to be determined: 

Hp(S/J,T) — — j, 2 n-2mj _ y2j . Q _ J^mS _ ' 

From the observation in Definition [El] that redj S is the free graded A-submodule 
of S generated by the monomials not contained in £(J), we see that Hp(S/J, T) = 
H F {S/£{J),T). 

The map ip is monic, so H F (PF m (f (2 '>)(2) , T) = H F (PF m (f^),T 2 ) tallies the 
distinct square monomials c 2/3 not in (£(G')). Since £(G') consists just of square 
monomials, the additional monomials not in (£(G')) can be obtained by multiplying 
each of the square monomials c 2 ^ by each of the square- free monomials c s , which 
are tallied by (1 + T m ) . . . (1 + T), yielding: 

H F (S/(£(G')),T) = H F (PF m (f (2) ),T 2 ) ■ (1 + T m ) . . . (1 + T) 
The identity 

H F {PF m {f^) 1 T) = 



(1 - T 2 "- 2 ™) ... (1 - T 2 ) • (1 - T 2m ) ... (1 - T 2 ) 



was established in the proof of Proposition 3.10, after reductions analogous to the 
ones above were made to get the ring PF m (f [ - 2> ) to be graded. Using that we get: 



H F (S/(£(G')),T) = 



(1 + T m )...(l+T) 



(1 - T 2n - 2m ) ... (1 - T 2 ) ■ (1 - T 2m ) ... (1 - T 2 ) 
1 

- (1 _ T 2n - 2m ) ... (1 - T 2 ) • (1 - T m ) ... (1 - T 1 ) 
= H F (S/J,T) = H F (S/£(J),T) 

It follows from additivity over short exact sequences that the ideals (£(G')) C £{ J) 
have the same Hilbert series over the field F, and thus they are equal, establishing 
the proposition. □ 



Now we consider the general universal factorization and prove the isotropic ana- 
logue of theorem 3.12. We omit its analogous proof. 
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Theorem 8.5. Given a monic polynomial f(x) = x 2n + b2X 2n ~ 2 + ■ ■ ■ + 02n-2X 2 + 
i>2n £ A[x\ given r £ N and given ni,...,n r £ N with n\ + • • • + n r < n, we let 
S/J = PF„ li ... i „ r (/). Then the lead term ideal £(J) is 

Sq(( Cll ,..., Clni }"-""--" 1+1 ) 
n 2 + l\ 



l(J) 



+ Sq((c 2 i, ■ • ■ ,c 2 „ 2 ) r 



) 



+ Sq((c r i, 



n — n r -\-l \ 



The following proposition is the analog ue o f proposition [L2, allowing the com 



putation of 7r* by an analogue of corollary 6.3 



Proposition 8.6. In the context of theorem 8.5, the monomial of highest degree 
not in J is 

-2rii + l\ 



(Cl,l 
( c 2,l 



2n-2rt,. 

■ ci, ni -ic lni 

2n-2n r 

■ c 2,n 2 -l c 2,n 2 



-2n 2 + l 



(Cr,: 



2n-2n,. + l 



The isomorphism ip of theorem 8J. sends it to an element n € A(¥) that satisfies 
the equation 

7T*7/ = 1 

in A(X). 

Proof. First we need an elementary lemma about polynomials. 

Lemma 8.7. Suppose R is a commutative ring, p and q are natural numbers, and 
c = 1 + c\X + • • • + c.pX p and 1 + d\X + • • • + d q X q are polynomials over R. If 
cd=l, then (-l)P+«c« =dP q . 

Proof. We use the idea of the proof of the Jacobi-Trudi formula p. 10], of which 
the lemma is a special case, corresponding to the rectangular conjugate partitions 
p+p+- ■ -+p = qp = pq = q+- ■ - + q; the method used here can be used to clarify the 
proof of the general case. Let V be the free i?-module R[X]/X p+q . Multiplication 
by c and d provides inverse linear maps C, D : V — > V of determinant 1 whose 
matrices with respect to the basis 1, X, . . . , J p+? " 1 are lower triangular with l's on 
the diagonal. We get the result from Laplace expansion by taking advantage of a 
pair of complementary upper triangular minors and calculating in det V = A p+q V, 
which is a free module with basis {X° A • ■ • A X p+q ^ 1 }. 

(~l) p+q c q ■ (X° A ■ ■ ■ A X'f+i- 1 ) 

= (-l) p+q ■ (X° A • • • A XP- 1 A (• • • + c p X p ) A • • • A (• • • + c p X p+q - 1 )) 

= {-l) p+q ■ (X° A • • • A XP- 1 A cX° A ■ ■ ■ A cX^ 1 ) 

= cX° A ■ ■ ■ A cX q - x A X° A ■ ■ ■ A X p ~ x 

= cX° A ■ ■ ■ A cX q - x A cdX° A ■ ■ ■ A cdX p ~ x 

= (dot C) ■ (X° A ■ ■ ■ A X q - 1 A dX° A ■ ■ ■ A dX^ 1 ) 

= X° A ■ ■ ■ A X^ 1 A (• • • + d q X q ) A • • • A (• • • + dqXP+i" 1 ) 

— d p ■ (X° A ■ ■ ■ A XP +q - r ) 
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□ 

Wc begin t he p roof of the proposition, following the same lines as in the proof 
of proposition |6.2| . 

The degrees of the elements in the claim are equal, so assuming X is irreducible, 
there is an integer m so that 71"* 77 = m. In order to prove m = 1 we may replace X by 
a non-empty affine open subset where £ is trivial and has a complete chain of triv- 
ial totally isotropic or coisotropic subbundles of all intermediate ranks, from which 
we will draw all needed trivial subbundles. Let £' be a trivial totally coisotropic 
subbundlc of £ of rank 2n — n r , consider £' /£' with its induced alternating non- 
singular form, and consider the flag bundle F' := Flf^ n _ {£' /£' x ). There is a 
closed immersion A : F' ^-s- F defined by taking X*F(¥) to be the prcimage of F(¥ J ) 
in 7Tp,£, with tt£,£ and appended. 

Wc interpolate further between F' and F. Pick a complete flag of trivial totally 
coisotropic subbundles £ = £(0) D £(1) D ■ ■ ■ D £{n r ) = £' with successive quo- 
tients of rank 1, and introduce the flag bundles F(i) := Fl^° n n _ i (£(i)/£(i) ± ). 

\n r —l Ai Ao 

There arc natural closed immersions ¥' 9i¥(n r ) -4 ■•■4F(1)4F(0)=F over 
X whose composite is A. 

The image of the closed immersion Ai : ¥(i + 1) ^ ¥(i) is defined by the 
vanishing of the composite map w^^(£(i + I) 1 - /£(i) ± ) ir^, i j(£(i)/£(i) ± ) = 
J- r (¥(i)) -» F^_ 1 (¥(i)), because on that zero locus, we have the containment 
n^ ) (£(i+l) ± /£(i) ± ) C 7>_i(F(i)), which implies also that J rr ~ 1 (¥(i)) C ir£ (i) (£(i+ 

l)/£(i) ). The source of the composite map is a trivial line bundle, and the codi- 
mension of Aj is the rank of J>(F(i))/J>_i(F(i))- L , for otherwise we wouldn't get 
a cycle class of dimension at the end of the proof, so 



Mi) 


= Ctop (j-;_ 1 (F(»))) 




= c top (^- 1 (F(i)))- Ctop (j;r 1 1 (F(i))) 




= c nr ^{T^-\¥(i))) ■ c tov (T r r ll{¥{i))) 




= XU ... A* ( Cnr _ i (^- 1 (F)) • c top (F r Zl(¥))) 




= XU---K (c nr -i(? r ' r - 1 ) ■ ^{JUt)) 


Composing and usin 


g the product rule and Lemma 8.7 we get 


A*(l) = Ao*Ai* 


• ■ • A„ r _i*(l) 


= c„,.(^- 1 )-.. 


■c 1 (7- r -'- 1 )-c top (j;r 1 1 )^ 


= c„ r (^- 1 )-.. 


■ C 1 (F r > r - 1 ) ■ (-l) n -(n-n r ) ( Cnr (^-1) . c nr (^l,r))) n 


= c nr {F r > r - 1 )-.. 


■diJ^' 7 - 1 ) • (_i)«4™-«,) ((-l) n <- Cnr (T r < r - 1 ) 2 )) n ~ nr 


= c 1 {T r ' r ~ 1 ) • ... 


c nr _ 1 (J^' r - 1 ) • c nr (J rr ' r - 1 ) 2n - 2nr+1 



One proves that 77 is the class of a section by induction, where when r is replaced 
by r — 1, n is replaced by n — n r and F is replaced by F'. That finishes the proof. □ 

Example 8.8. We present some sample computations made by Macaulay2, using 
the algorithmic methods developed in this section. Let H denote a hyperbolic plane 
over a field F, i.e., a vector space Fx © Fy of dimension 2 with alternating form 
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defined by (x, y) = 1. 

J dCJ^Finir 2 ))) 3 = 2 

/" c i (.F 1 ' (Flj o (iI 3 ))) 7 = 14 
y ci^'^Fl^^ 4 ))) 11 = 132 
ci^'^Fl^Cif 5 ))) 15 = 1430 

y ciGF^Fintf 3 ))) 6 = 16 
y ci^'^Finif 4 ))) 10 = 768 
y c 1 (^ 1 ' (Fl^ o (ir B ))) 15 = 292864 
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